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1 Introduction 

C 1 ur*cU?t/lnft lmal ima^c puiputu* h*> luvn alUacilivt 
tf«a! NMAfdft inhirot* In putl v»ur* ( 1 1 Tlu* haul do*np- 
lL«k can be trllher KintpWd *par»t4> lit* dot rtU*i£ r-y,uH\ 
ol inUnet kwahind by rcftavi defector* | 2 1 . nf ctfratUd at 
tlt/iiM*. rrgulai grille lilt niupc rvptvwnUUvi |3t Ml Inugr 
local docrtnlno pUy a lurulumniul rWo for lint lunm ol 
nutty intddtv U’lti ur lughlwt* viMtai lack* lit pariuulas. 
duitefly Kiir^iUO dotnplivv have* proven V» aikwvi tUir* 
ol-tlw-art piaftiinurwr m image -hauid claudication U*i> 
null UK Kiem* ialt*|tirwalU«v nbptl cU^efualUMV. Ivtlurv 
rvvi^nilltMx and imanti nrliuital llOkVtK. II i» tltaUatn^uv^ 
In dtrvi**$» linage duuripfur* will* high doluwttwm^* lor 

pcntral unapt* cl**iluaU«t u«L». 

Out i;nal U «.i prownl a lure, turn- valued dootplur Hi 
HliOtw-Iy rvpctwnl da tlalialUv ul an mu<v KaJ 
Our H'orl ie Outfit alcd by Ddlu»uin Tttneo* liru^u^ (DTI) 
|5) ami llw Mtfiuturv loom ttr.tdrl iSIMl |n| tir (uvarlarxi* 
daw ri plot* (ClIV) |7|. ahiih rcputlitrly t*^>y rmpoctant 
applaatume ui vUan ami moJital tnuftui^ Iklai. (H|. A> 
almt* n in Tabla 1. ST\t of CUV umpulo. liar Mvond-tiulur 

iiutnuto ol ltmK u fifeliunt* of inullipL ou:. in a lutifih- 

borliiiml. wltah fv(U*.ie tit* iitftvliLMin til (lufurtv in kaul 

liru^ti pilclu». In on catli until a* aeMHiatiul ivilli a 3-3 

tyimalra nialrlt runny llw ttioUvular nmlnlity ato«\^ 


* Ml 0 lV.*v *\i H Avf err >v\S .tk- W\*i .1 ItfenatUti ml 
L tetania. fan l.i ( unni T iWan Unmeli 4 lati.i-n cA.u 
ft real aii.t et'uwt** ankilH i k lt W «ftU §dmett 

a L TSwj it mi. IV /V^aia rtf jCm yafity, Or Htwj KMg Aay 

I\% uvei aa* am™ tvaV.\a» M «* A.ltr- im I .tniiUa^CW 
I*] 47 !ltf 4 l. 4 #u ft- fA*v Mn* AlU .' CM p^tl • Ikl.U if 
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llirtv lutvlume ami ih* u*f i«Utav> aita«v( tlaw dmvUima 
Ckir iilaa U to a**t uialti omi pcuil petal a iUi a nmJmunii. 
Caue^m dulrlbolimi ihtnahir ahbrtrvialotl a* GaiUelan 
lor Mniplalty) lt« ilraf altftfv lh* dial- ami HV'timl-iifvWr 

elaUUkf in Uw local ntifthbmlaxxl ll olndi Unr STM cr 
COV «i that UhIi Uur 6rvl- and Hviuid-oaltf tmntwtiu ur. 

uldiivd. tltraUf let an. t»ui nu^liod cait Ur inlurpntrd ue 
an ‘atia^ui^" iiu'IUmI. a huh ptmlu.*^ a liXKlUwt vjIuoJ 
liua|;t > wlturv r^lt pout! t» a C.uuwii. ikrftoilnnj( (la* local 
Itulur. eUtnllc a 

C3ur WCm k t> uUo uiepirud by tla |»ijmiur JotrUmUat 

lueod dAbartphira* c\<. SIFT |»; and MoC |1U|. Stall do 
wripfcirk ueuaili employ ItfUiftiftat ut r«p*i^.nl ll* total 

iiHU£c AllUakk. Tluiuyjt tfitvlivc in a vadvly t «i upplaa 
lion** Uury otth’ ctpLiii i«m>ord<* flalbtk* a» only failure 
tkiumrkf (lni«]uimcic.) arc cnBeited |4| and lln ir lackc 
a natural methaiu»in a« mulbplo tut* (uaci In addition 
Jim zi*l.r hultt^vanie oltctt -ulhrr Inmt llu ipamilxalan ptdb- 
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MU .1 It - 1 1 l^llMimt** UJMilm «t*r* ta 
3*m» • I * 4* I • cl SW) niiicii oil <»•» •* Is b« Imii iwa 
: »-d bpe*»s»> iTxiuvi CsnwaurtV wi 

wi kidtsn 4 1 :? ik ju 


him iv huh muv bruifi *1 du trfliKh on V soon U.k* 1 1 1 1 IV* m 

(irtucdftYJUvH linti^Atr u. to rondel ut -uyy Inul *UU«tuv 
(I4u«*i4n. unv ul Uv mini Widely uwd tttulmunuk 

pmliaSnhly d«n*il> Juiulinrtk L’minlviiv. 0u# Jir< npi or 

a tv ihi* mammon entropy pmwipli* 1 12) and tin* tutviw 
of iY*4ri*mi> linoylon TTm ) niuvmium ctrfrtyiv prui- 

liplr -Ulu» dut in thr wi of Itul ilnUibutiwn mciklutg 

I hr pnMwIy dated prior ni livuVk mlurttuUm. llu* urn* 

mill mixmud cnlrv^n n Uiu proprr ftlutnbuli.m ]| U Hull- 

known liut CoumMii unjuy« wu.lt a prnpotty om.iii*; the 
family erf ditlnbulion. mil. ii.-.l impau] moi vector 

And AVAIUnv matrix. Tlu* (uvaf Una* itutrlivv hnv pnttvn 
In Lv irfliklivtf demipuir* in a v arwt) iW AppUAtimu |7‘|. 
bnwdi, Ilk: mean tutor* have «i«o proven to bo impivtant 

in miA^y da«ti(x*liun |4) ard umye wanli |1.1| 

T>a* vlulhtuT* ul utuift (uuhuih to itr.Ui*! heal u»taj;»' 

tidbit* Lr* in that the tpAiu -V(n| Crf u-Jusutwvul Cau*- 

nun* Htttu ;< I* llu* nuon vector uiuS II t> tlu* 

CUV4fl4TKV liulttx. t» Mill 4 lllteAT *pAte bul A llUlulokd We 
dudy the f..iHrrln of S'(n\ ard lor llu* lird time to 

out km.-wlcdpe. clut llu* *p*a* irf Clauauiu *411 hr pruvuWd 
mill U Lm dtuduru h J* lining a iinilliplualion op- 

eratum 1111 Urn ttuiuhild. aid liui II u iMimporht. fai a «ub- 
pmup. denoted by .1 Mo 1 1 1. cl tlu* uppvt \ruxu;uluf nuim 
«f»«up Da^iI 011 IIuk HO ihvolop no\ «J nuiUioth loctriud 
lh»« *f«Acv uiln uiinv bmvir uhuh ituI.'U * u* lit hiiullt* 

C«iu»*uxu v* slli liuiulun op i-ium^ uiOrud of eompluol- 
ul RimitAiiniAU oprrAlUMiM tvluh* n^jHiiniy tlu* pianKtry 
ul CkiUM>u n ». Hw pn^mwi! illiotpklt, iaIWiI bull li^i 
Eix Ink an Mulivuiuk C*au»U4ii (LTMM ik>« nplu. cin 
intxki *UU«lu> ul bxth kuv duiu'iniouu) ruw luAtunv 4iul 
lugh-tltfiuruuiiAl comn. L'niiU ll* populir Iii»h\p4ti-b*wd 
ilhruripiiir* ^uil\ 4. H2FT *ul IlnCI wIiaIi <ditt«lv 4**n^ 
unit*! kli!»tu> by qxmiluiit); tlu* fwAlun* tfxKVH, L-KMCi u 
umvIuuavu* And ion modul hlglMr-oidur -lofube* 

Flfi 1 (a) dlu*liuli’» tlu* ItoHciiArl ol our L'EMII ihwrip- 


toe ClvtTi in in|>ut aiip. tau lint c^lrwl ii-dniurnkUNul 
u w Imtunu. lliun tuityulr itvullnAiuly (kiUAMUiu 41 4 
Jm»»’ mid. .ibUuuny a fuiutxm-V4liA*d liiuy*'. ind lliully. 

ctrrfwd thou t uauui» into a luu«r *pom Ui obUm Uw 
WiY.ifUcd L : KM(; dmcrlptur* 1\V iktvlnp tnMcinlvddmy, 
nulluHS.. to htmn n Ft** l(b> And 1(<X n>|»ulno4y TVir 
111 »l ttwlhod. luihO ilimrt ttnlHildiot tM«£uiiMlnin ilX 

l.i^Fl. mip* .1 *(n 4 I) >-1 iiulrix ki^Aitilim It* I hr Iiiiuai 
- p.A» /I<H - lj. Tlu* *** 4ind mu*. H'liAl iv *• tail utdinvl 
rtri'vddin^ Iui|;-Fiu2>d»uu UE-LojjEri. Ilnl nup* A~(n 4 I) 
VIA thr * met 4iul pnla* dutiHrcunlUOi mto llui ^uit Of 
»yitnnrinL pmilivv duliniir tnAtffeav Sfir u* (n - 1 ), 

aiuI lltun uilo llw luuui ^paau .Vpmlu 4 I) by tho Loj)- 

ELAlidftUn (rum* v* oik |U). DE-UigE hu* a ilmphv 
cApn^>*kMi fnv Ju^iriuU'.Hftjui.v (4i»Un*. pAStkuliily 

fcUilAtlu lor liifdv-dxnuvHkinAl (am‘ lnAlim». Our mttiktd> 
aiv ynnuniy bA«a! Ml Uir |(nmp bamurphboiH. wl^li tv 

*pa l> llu* 4l|\idiruu 4nd lopo&oeUAl -Inu lunr. ol the KfUio 

mvohod 

Tltik pupuir »iiulAiituiII> rxlundh nur pinuu. work 
nAim h llu* kk a 1 lAi|-EiulkdftAt tiHAituiuv nulm |L 1 EC*M) 
|IS| bom dink A»p*xt». ( 1 ) Wv nfimml Uiu UuaI »mA|> 
»t4ttuk* by mulbVAitalu Ciuumum uu4ft*4d ul u*in^ 

only LxifAiUnuv nutria a« in L ; EXM L a ECM >. a 

ul L'EMl. Htwrv Ihc nuiin » rOorw au aIha>v ixontant 
llauv. L*EMCt4Ht4p«wrUhrT iluhxuul inaottutnm (2| 
Wv npftip Uk ►pi*'* ol C*Ain»44iik with a Llu ||H* U P ^rueluiv 

a*a! pf twill novel itHlhkl^ in dul with Ckmwcui’A t*> u«iup # 

llu* Euvlkltun oprtAlUHTk rullwr tliaii llu* Kxitwi'imn oprru 

Uonu |!> W< rv AluiUj Uioniuflldv (ho L J EMH iWnpleo ind 

anufiiv U HUlt L J ECM to null to Mini popular dno^ilnr* 
on 4 varuty ul briuluiun k datuM l*. iruludme crf^twl eltoui- 
luuluvt H«tu* latuponvAlion and uulorul nxnemikm 

Tlu* nimAuului t!u> puput » orgAiii/rd at InltiHVk 
Srfttxui 2 tvvlutv* thr n*Uwd work* Saliim .1 umuJuu* 
»om*j liMrt ol Llu |poup« hutkiii 4 pnr*ns« 11 tr Lu* r.nvup 
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structure cd the >f»v of (uumi^i. and the method* to 

embed Cautsiane in (ho linear spues*. Sex time 5 ik’untv* (lit* 

computation of (ho prefixed descriptor- And the complexity 
analy-t*. Ssjetic*v 6 presents s'xperinwnts lo evaluate and 
analyze our descriptors. Foully, Section 7 concludes. the* 

paper ard dx-cusswi future work. 

2 Related Work 

Thi- sucticri begat. with a WWW cd image ifeseriplor* and 
then uvtrcdiuve tlw existing mellwxi- lo handfe CkiusMUiv* 

by mttfM ol infor uutic«i gronwlry 

2.1 Image Descriptors 

Wr lot ix- on dnkr&utxin-bassd descriptors which hove 

achieved *tate-ol-thc*-arl performance ii\ imige classification 
(cl. 1 1) lor other type* o f descriptors such a* (hot* ba>*d on 

sputul-lre^uciwv analvxs. or image moments) 

2.9 . 1 H\sta^7i tmod dascr&crs 

IT*- SIFT dsscnptc* which build- thrtv-dirnm-ional his- 
Icgrum* of ipatial OrU* and gradient ix ie'Otaticn (9| r. 004* Of 
ihr ivpnbimUlivM in this category. FCA-SIFT ( 16) pack* the* 

gradient* in an image patch by usiivg principal cvmpooent 

analyse- (PCA) few dimeivoonahty NdudUn Extension* ol 
SIFT by consdemg color invariance improve the dtorin* 

null iv capability bul intro a-- the size* cd descriptor* |17J. 

In |I) intake patches an* divided into log-polar ct*&- rather 

than Cartesian out lo extract the Gradient LocAtkm and 

Onmution Histogram (CLOlfj. Histogram of Orientation 

Gralamt (HOC) |10| x- origirully prnpwd fee human de- 

tcctcn and now widely Uttd *i many vUion u>k> SURF 
|18| and DAISY |19| dls.crip*.r* et^oy ccmputational sfli- 
ciency wMr pruervii^ the strength* of SIFT and CH.OH 
Chen et al. |20|. inspired by the law of the perception of 
human being*, propxued tlw Weber local desenpt or <WLD> 

by buikling 2D lvs.tngram* of ddlvrvntial excitation and 

gradient orientation 

Another law nf rvseanh vmpkiys (he order mnk-urv to 
in^»rovv robustness to complex. nordswar intensity varu- 

tfems mduitd by illumuuta*i or lightmg change Die fecal 

biiury pat lien (LBP) (21) based on the order rviatam of 

inuge iivtetwafy m a lornl neighborhood, is intensity and 

rotation invariant. Dw CENIKbl estimate* lu* Ingram of 

Census Tr arc-form values and 4 work- null for place* and 

scene recogiutinn (22) Die locally liable mcmolnnic change 

invariant feature dev«riplor iJxMD) J23| mxle*k intensity 
orders 4d pair* of pixels Die ordinal spatial iiWivsaty dx-tri- 

button «»ID) descriptor (24) it a 2I> lu*togr am of intensity 
ordering* arid spatial *ub-divisicn -paces 

2. 9.2 Prccacdry denary .Vaocrtco cosod dcscrxrtxs 
Tuzel et al 1 7) prnpctvd the- covariance descr^H* and 

adopted (he Affme- in variant Rwnunnian metra; (25) since 

the space cd covariance iruti*w is rot a vector spuev but 
form- a RKmami-m iiunifeld. Die L 2 ECM dMOifriOO (IS) 

cnux-t cd pixel -wiM.* eov ariance nutuw to represent #V6 

local feature correlatiocvv nhich are embedded in tlw linear 
space thirouglv the Lng-F.u:lidc*i metrx (14) Inched track- 
nvy, et al. |26| prcpo-cd the ehape Of (lau-eian deserip- 

tc« utilising bx<h the mean valor and covariance matrix. 


In scene* categon/aticav Nakayanu et al. |27| modeled a 

whole image* with a <kiuv>uiv distnbutxYi and measured 

the disMOilarity bu-ed on IK* «» divergence |26) In |29). the 
local lug)votde*r statistics are empkiyvd by u»ng the Fz-hcr 
Vex* tor method (4). <Uu«eppe el al. (.311) adopted muhivanaU* 

<*aus>ui> a- image descriptor-, in which the mean vexter 

i- concatenated with tlw covanaiwv matrix mapped to the 
tangent Apace tluough the AJIiiw-invariant Riemannian met- 
ric. Ma st al. |31) de^rdvd the Ivuman body regies’*, n th 

muhivariale (4u<.m- and evaluated the elx-tance bas*d on 

the product of Lie groups (32) 

2.2 Gaussian Embedding 

Dw space -V<«) of CuuM-iaiw can be luturally s*x*n as a 
R»Kwnnun manifokl equipped with the Fisher metric (33) 

liowwer. the ge»odes*ics distance on .V(«) has iu> closaxl 
Inrm, except for uu variate (Russians or mulb variate cnes 

with hied mean entors or hied covariance matrices (34) 

Amari et a |2H| evt<d>lc.hed a dually- flat structure* tohaiuSt 

the manifolds of prcibabtlity distnbuta^c-, i e v two tlat alftne 
ccxirdiiute systems wluch are mutually ortluxgcnal wvth 

rvepxxt to the FtsFer-Rao nutria Dwreiiv ie-dive7ge*ncv is 
proposed In evaluate the dc-similarity between dx-tributions 
aid it c- expnv akit to the Kullfcuck iavbkr (KL) divergetwe 
when n - - 1 . In ( 26 ^ the space nf (Russians x- embexlded 

into aiv al lira* group and the Riemareniao metric is aikpted 
10 measure the distance. Calvo eH al (35) and lawnt ei al 

)36| identified (iuussuiu as STD matrices by embedding 

(luusvurs in the Siege*] group or the Riomanium symmetric 
Spacsv respectavvly. Dwy also studied the Riemanman metric 
between SID matrksca. 

Table 2 sunuiurixas and comport* various embedding 

meihotb.. We haw the following observations, fl) Almo-t 

all tlw existing method* regard .Y|u) as a Rtemaniuan 
manifoVJ and fail lo exp I on* its algebraic strulure Nike that 

1 26) (3S) (36) Avowed that the space of Crucians can be 

vtrbeddexl iivki SOOW group-. In CeNvtrast, wv show that the 

space* of (aucsians ilsr.y can be consiifered as a Lie* group by 
de4imivg a muliiplie alien eperatiotv directly on tlw manifold 

formed by Caux-iar*. (Section 4 1 ) r Ls*. f a group with smooth 
group multiple ation and invsne epetations Dice gnvs us 
msigfvt- nt»> tlu* algebraie s erd gtotrelncal struture of the 

spaceof (iausstans. (2) When evaluating tlw distances (26) 
(33) (36) or d»*imilarity mtfeiUN* (27) (28) tlw involved 
matrices in these metheds entangle, makmg them hard t»> 
ha die GaussiailS conveniently and e4fuwntly. partkuiirly 

Inr large-stale* prcbkm* Bae»d on the Lie group structun* 
ol iV(«). we further propose novel metheds to embed 
•V(h| m linear spaces*. <Xir embedding pmeex-es. depend 

prinurily otv Lie gmup isonukfhisms, e^tobliehing e^uiv* 

alemu- bet w ex tv tlw corrvt-pooding space*. Conwifusntly, 
wx* can liondk* tdux-urc- with Euclidean operations inst%*ad 
ol Riemanman cperalions, while respecting the geometry 

ol Gacxairrc-. Compared to previous works, our metric is 

untavgkd and can tiandk* elfuvently large-sx’ale problem. 

3 A Brief Introduction on Lie Group 

Dus jweto cev introduces^ xvme basic background ol Lie group 
aid matrix group, lor compkrlc theory one may rakr to 
ts xtbceoks sueh as p7) (38) 
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3.1 Lie Group 

A group G it u s*d tquippvd with j multiplkation castration 
: f? X G •-* 6\ which comb*** any two elcmtnls u and 
b in G li> produce an ekmcnt, wHHm n A. ol G, and (hr 
fallowing properties *re satisfied: 

(1) The* mulbplieatxn eperation is OKoX'iative For all «.6 
aiwl *■ in G, (a • Aj • t - a • (1 • e). 

(2) There is an nkiMity element » w(h (hut fc* c*h u in G 

<» • r • ■ u. 

(3) ft* tt*di ttkoiml u i\ G, there it an nutH- u" 1 tor 

which <i a -1 - a -1 • u — k. 

For all <t.A in G, U a • 6 -A u. then f? is -a*l to be a 
iwnniuUlivi- for abelian) group. A >ub*e». t< ol G is calkd 

a sntynniy of C il // forms a group under the operation . 

A lye yroup t* a group that is abo a deferential manifold, 
with the property that the group muUipluatxin and imww 

are smooth lime tier*. A Lw group »• VxaDv equivalent 

to a linear »poce awl thus tin* Vxal nsighborhcxwl of any 
element tan be adequately dcs«crib«d by iU tangtnt spate 
The tangsnl spate cd (he identity element forms a Lu 

a linear spate with a Linear produtt calk’d Lie bracket. 

Let G be a Lie group A Li' *v*f/iwp H ol G it a cVx*vil 
subgro<4> ol G which b al*o a sufcenanifold. A Ir/I iWrt ol H 
ii\ G 8* a sub«ct ol the form 

<tH - {«* A|A C //}. 

where a Q. G ftH and 41/ are sxqual if (hey haw an eknurnt 
in cxxmnmv The set ol all (he ccurts cd II. dmoUxl by G/H, 
form* a partition ol the group G, i*.. G it the union ol all 
d&tiiwl ccuet* cd //. Oe can alto defiiw the right cc*%t ol 
II in (. i*.. — (A • ujA <= U\. where n e. G and die 

afnrvmetdsnmxl argument t Iwdd similarly 

Let G. G* K> Lie groups and •.<> be the* corretfxevd* 
ing multipli&anon operaberts. A lie group 
t> : G -* G it a smooth lunette* that sulkies 

Otu A) — t>(«t) 0 d<bj hit *11 0.6 c G. 

II. in additiorv > is a bijtvlive lunttton (one to one and 
onto) oiw! the mverte mappuvg 0” 1 it vmootlv then we 
say tlut o it a La* gretip tawmrpfuan or G it iscwceyA ii to 
G\ ft* itonw>rphit lie group*, the operabon n one Lie 
group it Miiootldy carrwrd over 10 the opsration in anotliev 

Sinte having die amr algsEeait aiwl topokigkal ptopertie.*, 
iMXtwvphic lie groups are tipiivaknt 


3.2 Matrix Group 

Tlw most mteretlmg vxampks ol Lie group* in tcenpukr 
vision are Ihortt loenurd by square matrktv The tel ol all 
ti x ti real {n^>. torfris'%) invertible matricev under matrix 
muhiplxation forms a lie group calkd real (rvtp compkxl 
geiwral linear group. The matrix groups are lie subgroups 
ol tlw gctwral linear group*. The Lie ulgs&rx cd a matrix 
group G. dciu>Wd by p. it the set cd all nxiUevs X such 

that the ow-pararmelev group «X|>(;X) b* in G fc* any real 
number 4 [X7. Scvtiorv 25|. In this pafnr we rsvtrkt our- 
selves to tcyuarv irutr*v> oiver the feld R ol real meoberv, 

unless otherwise stated, sinte they arv cd our miut interest 

Tlw following notaliore. H ill be used CL* [n)~ the gnxip 
ol n X « matrksts with po*dive determinant, .VOfnJ-the 
spsvia! orthogonal group, i*.. the group ol tt X >\ orthogorval 

matrkss ol determinant one. PDUT{n) tlw group of i x n 

uppsr Irianguiir malrue.* H'dh positive dugonal entrkx 

^m f {d) the gro<4» cd « x n SPD nut revs. The set cd all 

ti X u upper truivgular matrksx tkiwdtd by l/lfn), and the 

eet cd all ft x n syrnnwlric matrksx deneded by .V.vm(«)/ are 
lie a^ebrax cd /'I^L’TYn} aiwl Sptw*(n), respetlively. 

The matrix exporwntxil and togarithrn play a crutial rede 
in the nutnx group tluocy Let X he a square matrix The 
matrix s'xpx^wivtial ol X. denoted by <»p!X|. gtntralixe* 
the >talar evpoiuntial and » dsdiiuxl by the p oner serws 

"•M-Iljr Ol 

A-O 

The serin* converge lor any X and exp| X) is >mooth |14J. 
Tlw logarithm ol a matnv A. denoted by higlAl. is a 
matrix X surh that »ap|X} - A In the fk*J <’ o I complex 
numUrs. the kgarithrn ol any Mivsrtfck* nutrix s'xist* but 
may not be uiuque (37. Thcxevm 29^ For a real invvrtdsle 
matrix A, there exxsts a nul Logarithm J and only i 1 the 
numlwr ol elementary divisors belcavgmg to each mgauev 

eigenvalue r* even, while A has a uniqiw real logarithm il it 

has* no nsgative eigsnvahK* (39. TTwonm* 3 4 and .1.11 ^ 

3.3 Lop- Euclidean on GL • ( 1 ) 

It b* well known that GL * 1 1) i> a Lie group, aiwl it is iiwksxl 

equivaknt to tlw lie group H* kirrnsd all px*itive r%*al 
numbs t% imder multiplication. The Lie algtiea Ol R * is the 
Mi H ol all real nundwrs. Here wv lormulite this fail in 
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the Log-Euclidean notation* by meant of tlw (cdkrwing (wo 

Proportion*. \\V underline that (hi* notabcm x* f undamcntal 

And i an lx- intended in a more general MMAfk. 

PropUkilioA 1. 7fa eYfnwotfillc/rnil mmtto* 

(a]i ; R -4 R*.2 *-♦ ot|X» 

to j CtttttfA fv,%\t Afti Ami il> ir^rrvi* iv jftc- in%x<fr. 

Proportion 2 (LcrgEudideon nn R * ). IVf Atftnt 

® : R* >: R * -a R * . «i 3 « 2 - «xp(kg(«i) - log(oi)) 

unit • : R ■: R * -a R * . A «* - «xp<Alqg(«» - « x . (2) 

l/nftr ^ R * i> .1 dWMnfttliM Li* .Hid 

R* -A R to J IA» jnwp /ftwicvptam. i.*. b»A(rt| # 0i) - 
log(ei ) + kt^oe) R * i- J iftioir um Ur :•; dud t 

rtopOMtinn 1 to wvll-knnwn and the eipnmritial func- 
exp and it* inveiM kv. an.* bulh ddloomnrplv&rnc. The 
proof of PropmiUn 2 can bw nudity (Offlpldtd by the 
ktandaxd deJinium of Lit* group 

Proportion 2 date* that tluough the logarithm. the 
mulliplnatioeto in (lu Lw group R * an- traftofocnwd to tin- 
addition* in the logarithm doniAin (linear apace R> In llu* 
we tall thit nwlhtdology "Log*Eu:lidean~ Tin- l.ng- 
Euduk-an method cm Sp m* (n) propottd by Artigny vt a! 

| U| < An be vk-Hvd at an eiM«kn ol Proportion 2 from R * 
to .Vri*(n) In Soct*m 4.2 1 u* will tdnd thi* preposition 
to havJIe tin* spate cd (uuuoaito 

4 Structure of Space of Gaussians and Em- 
bedding 

In thi* nutum, we first tliow tlut tin- tpaav ol (uux*urc- can 
b*- pnnxhd With a Lie group structure oi*J iln-n do-cribe 
two riKtlmdv to vit»Kd (uutuan* m llflttr tpaivt. 

4.1 Lie Group Structure of Gaus&ians 

Let 21 be any II * ii STD nutm and 22"* be at* imvrse We 
know I hut 21 1 r. alto an SFD matrix and it ha* a uiuque 
Clwfetky iSeicmipowt »an £ 1 — LL*. where L n upper 

triangular with (Xtostive dugi«ul *ntrn> Hawtv it follow* 

that 2- — L J L" 1 , where L : f, PDUl\n) dmk> tfw 
tranvfxw ol llw inverse of L. Iliat b^ any STD matm tan b*- 

urt».|ut-lv dtvoni(x«wd at llw product of an uppor truitgulAr 

nutria with po^div** diagonal *tvtrn> and it^ traiwpcuc. 

Baud on the dtvtsnpc^ion Jxn wv defuw a irmlt-pli- 
i alum cfn-ratio«\ cm V fn). 

Definition 1. Let A r f/i,.£.) E A>).i - 1.2, be two 

Arbitrary ord 2:. - L * L. *, where L. it tin- 

Clwfutky factor of 21; *. WV ikfm. an opera tkm • betwom 

iHoCauttiant at 

* x .V(n) -a A'(«>. (3) 

Af/Tj .£i»AAT(^.2:a> 

- A f (L,- r p i . l 4 )- r (L|l 4 )- i ). 

We i»uy intt-xprvl (3) in thw following maiirwr Soppc^v tut 
random vtvlor x luv the Cuu««iin dtotributiort 

1 .Nkda Oai ih; rice..:. *la«-fMddMn* lint uid n |14) mi 

f*ir hrmiUlxn U h^hh Mfimi by lh» wA 


i*.. x A r (fAj- EjJ- The c^Htaliot • cai\ be viewed at 

an AfflM tr jok.tr malum (Lf r .ir t ) acting cm x and the 
retulting random vector y — L t r X » ir t follows (lAutuan 
Jiunbuixi iV(Li r (ij - *1,.<L|L,) '(L,Li) - *). 

L’jxm IX-fuution 1. we luve the folkvH-ing tlwnrvin 

Theorem 1. .V (nj i> j U- group under niultiplicatioii oper- 
ation * a> di'luud inC3). 

Proof Let ,V'f^..2: # ) C A’(«).r - 1.2.2, be tltfOe ar- 
bitrary CautMaro and 21. - L, r L, *, wKrre L. U the 
Chnlttoky factor ol £“ *. The operation * U attocubw 
dnev the multiplieabon cd llw thltt Cuuuaaiv with eitlicr 

grcmping>. are equal. lA, 

. 2I| | . Afliij 2 : 2 )\ * A'(p, 2:.,) 

- . £i) e {A*1 /a 2 . 2:^) a ,VV«- ^ «)) 

4 Lf r aa4pi-<Lil*M~ r (LiLil4)~ l ). 

Tlw tuiulard luux^an divtribubcm # V(0. 1|. hW 0 and I 
dtnote the Ztro wivor and idmtity uutm, retpvctnely. iu 
the uiuqut- aJcmtity elemcmt ii\ iV{«). ie.. 

A'l'D I) * A r (/r. 2:| - ,V|>. 2Ij . A’ 10. I> - AV2IJ. 

Any Cauvuan A'l/i. 21) f Jf(rt) ha* an inwrte given by 

.V” *{/*.£) - A7-L r p. l r L) (4| 

wln-rv 21 - L r L * and L r E PDU1\h). In light ol 
the uruquctwu of both the Cliolt^ky dtvxrnipoMtion and the 
invtmoon of SPD motm. we know that tlw inverse function 

A*” 1 i* uniqok-. Lhmce. A’(«) to a group. 

Aivording to the Cliohtoky decompctoilton algor ill cm 
Svctxin 42|. *Uih *mtry cd L can be n ratten a* the even* 
pocite of arillum-tic operabonc ol addilioiv (>ubtractkm) r 

muhiplvcation (diviiocm) c» tin- uquarc rc»ol on tin- entr»e* 

ol 2; " 1 We thu. conclude that tin- ChaWvky dceompc^tion 
to smooth (Si. IV(p4>Mt»on 1.13|. The Mnooth pvopertwc of 

matrix rnuitiplicatiorv and matrix invenoon cun tw found in 

|3$. Sitlinn 1 2\ Hence, tin- multiplicabon opc-rat *m <3) and 
invenw mapping (4) defewd m\ the manifokJ cd (lauuian* 

are lx»*.lt MMOOlh. T>nt%*k»re. N 1 11 1 1* a group Q 

Let 

d*(«4l)-< A„x- £ * |Z<mT{»).p. R n J • 

(’bvxrudy .V(h + 1J to adored *ubgrcmpcd GL*{n 4 1|, 
aid m> it to a Lie gewup. The foBowing theorem eitabliche* 
the e^uicakixv Intwcvu .V<n) and .1* (11 4-1). 

Theorem 2. The fuiulicm 

O : J*(n 4 1)-* N[n). .) - ,V((i. 2). |5| 

whim 2 - L r L 1 diul 1. r c PDVT{ n), U 4 Ui- gnxip 
tocmiorphtom. 

Proof Kiukly O i* a bincoth fuiution a* tlw riulrix 
muhipbeation and expemential fuiution are unootlv and 
the MttOOtlme** of ito invow follow* from (he fait (hat 
the ihnompociuon £ - L 1 L _l to emooth. Tliroug|\ <>, 

L / l* uniquely rnapptd to CmuIM A'(/r. L r L M 
Far any A’V p 21) E iV(n). a* 21 lu* a unique iSetcmt- 
pmlban 2 - L 'L ‘.L r « PH l!T{u). tlw invent* 
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(unction d uniquely eii*t. ConMder two artartrary Gl>U« 
*ian* A*lp. . £,) < A’fnJ. i — I. 2 and dieo docompa.iliotv. 

- L. ; L. *. L; r c I’WIXn) It it straightforward to 
*how that o U ixtfnputibk’ with the law of compct.ilio«v ie v 

t, 'I " « A „.l, 1 > * ■ > ««*» 

| • a I»i pmap i>«xr«vphi*m D 

Through £} it itkntifuxl at an upper triangu- 

l»ir matnv A |t L » . whine diagonal entrie. are positive with 

the la. I being nne. In contratf, tin* embedding math* in ( 26 ) 

devi no! haw »iaIi a dtvuabfe farm 


4.2 Embedding Gaussians m Linear Space 

4.2 . 1 CVe c! EmbcOSVx? (0£ Lcg£) 

Let u. consider the Ml 


4 1- 1 At x - 


x r /<*;.. t , r 


( 6 ) 


In termt cd the definition* c 4 matrix cxpoticniul (1) and it> 

properly (37, Froptoilwm 2.4|. a> well At the prepertoet (A 

triangular matnv CM can show that A(n • I) U Khr Lie 

algebra of the irutriv gnxp A* fit 4-1). 

m- follow irg theorem Matt* that exp » a dilfeumctfphb- 
in Iron* A* fi» 4 1 1 to itt Lie algebra A(t» ♦ 1). 

Theurem 3. The function 


«X|> A< r - I) -♦ ,r{w a. 1). A, x -4 exp! A, x ) 

it a *mcoth Injection and it* inverse s. -mooth at well. 

Proof It it not difficult to know that any A» x »n 4 {k • 
1 ) it uniquely mapped through the experiential function to 
A*(» * 1 ), conviwly, any A„ x E A*(n * I) has positive 
eigenvalue* and thut log! A,. *1 ixuquelv exi*t> in Afn • 1) 
|39|, |41|. So «xp .l(n 4 1) -*,!*(« 4 IJ i>cnr tocne and 
onto, wluSe the snuxthno*. cd <xp and that ol ib* InvstfO are 
jfttetl by |39, Theorem Xll). □ 

Now HV can extend the Log-Euclidean framework to 

A*(« 4 1 1 by die following thoorem. 

Theorem 4 iLog-Euclidnm on A*(u * l». l\V define 

8 : d*(« ♦ I) x A^(n 4 1) -> 4*(« * I). (7) 

A* :< A, - <*|i(kg(Ai) 4 h.g{ A*)). and 
(•>: R x A*(n 4l| 4 A*(tt 4 1). 

A A - .«|.|Al*(A»- A‘. 

Under operatatt ^4 4 (N4 1) U a commutatnv Lie group*, 
Um I) -♦ Afri 4 1). A *-4 kigl A| f») 

it a Lie gro<4> i*omcrphi*m. In addition. under y awl • , 

A*(« 4- 1 1 * a Ixvear -pate 

Proof cd thr. tlwonm U *traightfnrward and it therefore 

oiiLrttod (note tlut At i» 4 1) >t A lie group undt? «ufm 
adAVkn). By far A*(n 4 IJ x. equipped wHh a novel Lie 
group structure. The bornorphK.m establidwi the oqui\a- 
leorobotwom A*(n * IJ and A(r» ~ IJ, whuh mdieate* tlut 
the operation* on A* (n 4 I ) can be txantformixl. via matrix 
logarithm, to tlw I me nr tpa&v A(« 4- 1 1 whiki ru*p«v'ting 

the algebrak and tCf*ologkal -truclure cd A*(n 4 l). It i> 

worth mentioning that, auontng to |.19, Iheocem 3.1 

we om draw a more general ictkIumci at fedtonv Let 


ft 

J.V|n) Ur the tet of all ft x « real invertible nutrtcet 
with nonnegative eigenvalue. Smie any S f i.V(a) lut 

a unique real kigarthm. and (9p . V »/.{/.%’{«)) -4 it 

a diffiCwmorphum, where 1 ^</A'(n)| denote, the image ol 

/ V(u) u’eler logarithm, HV can etubli»h die Log-Emiidiun 
on XAT(n). 

We fuully illu-tra V the romphte etrU’dding prot »» ol 

IX-MogE a. follow x 

y<|*. >:) — A, I , ia k«( A,. L r). (9| 

-to' K - L r L • uk! L ' c. I'DUlfn) RmdU llul L 
b llw CluJcky (Jt*n ctO: '. 

• 1 . 2.2 v-jlecr firrcOiA^ (f£ io^EI 

Ilvx. embedding mithod comiUx ol three COfUeCuitive fuiw- 
tu:«^ Lei u> iceuider the left OMt of 4 IJ in 

OL* (t* 4* 1} 

pSO - {PO O <; SOfa 4 1)). fill) 

where 1* ^ Smm* (ft 4 lj i* an (n 4-1) x {« ♦ 1) STD 

matrix A* |PO — Pi O P| > 0, where | dntOUt 
the matrix dan m U na ni *$f) it a -uUel cd OL*(n 4 1) 

Convonely, any matrix Ci f OL*(tt • l) hat a unayue lift 

pidar decompotibon (42| C - PR, where P c Spm* (n • l) 

awl R f SO(n 4 IV and thut C2 belong* to one ind 

only oe tCM t p SO lienee, the Mi of ccuet* (pS4>.P <i 

.Vyui * fa 4 1)| partition* CL^(rt 4 1) and we denote the 

tet by the quotient CL*(n - l)/SO(n 4 1) whuh it well- 
known to b*- a lie group |14|. Note that A*(n * 1) it a 
lie subgroup of OL* f« 4- 1), and thiw evx.t* an m^ctnv 
function lor which 

n : A*(»t 4 1) -* GL*{u 4 l)/S0(n 4 1). fill 

f (A) -pSO. 

while A - PR it the left pidar docornpxx.itio«\ cd A 
Next, we map. tluough the bi)*tlive funetion 

^ * l)/SO(n 4 I) -4 SgTa+’fit 4 1), (I2| 

Mi •SO) - F 

the COtfttt i tSO lo tlu* *pa*e of STD matrko. Syra^(it 4 1). 
H« vow wv dwm tlut v b. a L*e group r^imoeplxr.m by 
ddiniiig ai\ i^st atio\ 

• : GL*(n 4 l)/S0(n 4 1) xGL*(t t 4 1 )/Sf>a 4 1) 

-* OL*(n 4 l)/SOfa 4 1) 

pSO. Q $0- p<i S0. f!3| 

whi-xe P • Q - expU^Pj kgfQ)) i* the logarithmic 
rnultipbcation defined on Spm^fii 4 lj |14|. The function 
^ r. a Le group lwtfr»omo<pJu.ni MMe «qSO) - 

Mp q£ 0) - P Q - ^lnSO) Mq^>> • The-rnooth- 
nett cd 1 and that of it* invert* are obvienc* and thut 

it U a L*e group i*omorphi*m, wlvxh guaraninv that 

CL* in 4 l)/SOfw 4 1) be equn alent to Spm^(li 4 1). 

The third fur>ctio«\ aim. lo map die STD matrk*> into 

a linear apace. To thi* eiwl, we adept the Log-Eudidiun 

Irami'HCtfk propo*ed by «\r><gny *i al. |14|. Their aJea s. to 

Irandomi. via nutrix logarithm, die Kiemannian Ofvrationt 

cm 5yin 4 (« 4 1) lo the Euclidean cmet in die vector >pace 
.Vyoifri 4 1 1; we refer die reader* to 1 14) for detail*. 
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Theorem 5 (Uig-Eui2»dean on .S\y«j*(n * l». UndiT cre- 
ation $f/ru*'(n 4 1) k* a commutative Lie group. And 

V.I >. IM . 1| ,.Vv-'.ir. ♦ l).P^k|P) (14) 

ift a Lie group RomcephRm In addibon. uiukr y ai*J • , 
Sttru* (ll 4 - 1 ) x* A lxteur -pacu 

Tfcu* far. we waimrutur thv lumptele emtvdding pn>- 

cur of IE-UigE ax follow*. 

AV(i E) — A, l ■ — i*S(h' t N . 1) 

l * <15) 

MP) ^ »* 


5.1 Estimation ol Local Gaussians 

Lot / be an Inpul image and f(*) bl tlw ridinutfttiOlttl 

vwtor of raw feature* nxnpuwd At the -putial (tMxdAuU 
a — (a. flj. We tanpiA A function-v alocd image *« which 
each pixd a R represented by a multivariate (Uiumaii 

,Vl'fi{2|. ill *)) Tin* Gaussian tan be istimited \x* the max- 
imum likelihood method m a letal mujt v rvgicm. 1 .**? (i, !x I 

be a r x r mtage pauh ivntetvd at x. Hw tflmMidCAuiMan 
can be wvUtam a 

.V(s)A < Vfr(4,£(s)) (Wl 

- 2r£(i) »«p( (f liixn 1 £(*; *(f ii«*))). 


Hen? £ - L-a - 1 And L U tlw Chotesky factor of £"*; 
I r ha- W#t polar decompaoticn A^ t .r - PR 

Propertiet ol P in 1151 Thift matrix has two proper tie- 

l) It R the m)uatv root matrix ol A„ l * A^ L Lu. 



(16) 


The of P are identval to the -angular valui* 

ol L r. In addition, tlwir fj-norm ccmdition nun* 

bon. are xlintRul. 

2) The matrix R llat aivwnpume- P R tlw clc*vit po*.ible 
ortltogcvul matrix to i t (43). That R 


R - utmlhozo i^dIIA^ l » 0\>. (17) 

wlwre ; • |p denote the ErebiYuuv norm and 0(n 4 1) 

R tlw orthogonal group ol dimetfexm it + 1. 

Embedding bv right co-rt In pruivom development we 
have acxvrniplRJwd the embedding ol (UutfiAM bawd on 

the lift OMl ol $0(«i * 1). In a very -imikir manner. we 
(an consider the r*ht ecuet SOp - {OPO c, SO{u • 
I)) to obtain Ihe iecond embiddaig wheme. Tlw -pace ol 
O)H-li(50|>. P c : Ayu »"(« * I|} par tibcrr* (•'/** fn 4 1). and 
we dinote thR -pace by CL* I n 4 RVS'On 4 IJ. Note that 
Any invcxtobl* matrix ha* a imique polar doc ompontion 

|43|. W) map a matrix A F A*(tt * 1) to Mi STD matrix 
through the following two fuiwliov* 

rt : A* (n 4- 1) -> GL*(n * l)\^0(n 4- lj.*:A) - SOp\ 

*< . GL+(n 4 1 )\¥<>m 4 1) -4 .Vgm * (n 4- 1>. 5(.VlV ) - P' 


A H P R' f S()(n * 1). P' f £ym ♦ {« 4 Ij R Ihe 
right polar ck^ompoMtion of A In thR <*fe. tlw iYidKxSding 
main x P r R the -quare root of L . A^ L r, ie v 


L *L 


|4* t. 


7 

r 


L 

P r 



( 1 ») 


BuhxJ oi\ the Ml ccuet ar»J riglxt AMI, we obtain the 
STO matruvi (lh) and flit rxtipectnvly. lnlenvbngly. E^ 

flbj ilurv* a iinular torm to thaw ii\ (35^ p6^ Howevi^ 
oar embedding mixhanRrn^ are different Irorn thi*»r>, rnmt 

irrf»ortAntl>; hv furtlwr map SPI> uutrRw irrto the linear 
apace to lundle (iauuian* with Eucliikan operaboni. 


5 Computation of l ’EMG Descriptor 

In thR *ix'tio«v we dewnKr tlw proci?* ol compuliixg 

L ; EM(i ditwnptOR and aruh ae it> iomplexity. 


where | | diiu>tt> the matrix determinant, and 

/■(*> - ~ Y. f «> i 2111 

A’C^rfAl 

£|a> - -- — - 53 W* r ) /«(f»(f(* , | - p(*» 7 

A*<Or(A) 

are thi* emp^A'al mean ViVtor and -ample covanaiue ma- 
trix^ Kvjvitiwlv h\ practiiv. w<re >I|a} may be rank- 

deiuient ard so we add a -mall pcuilive numbvr to the 

diagonal cntrwi ol each covariarev matrix. A -mall i R 

helpful in capturmg fine* wale local wtrocturv, wlule wvth 
a bag / the Uxal -tatRt *> at larger -cak4 w all tv CApturxd. 

The fuiwlion-vahiid mi age can tv cb4aamd by ivx'tt. trail- 
ing the irxtegral imagvi for mean xveton. and covar&anee 
nnalrice.* (7|. (liven a raw feature map. wv buikJ rxspoctiwly 
ai\ integral image for iad\ compcwurt ol the raw feature 

ivxtor. aivJ an inUy/al image for the mu* product ol any 
pair nf compcewixt*. A- iaih integral imige can tv oxn- 
puwd via otw pau of the original one, the compulaliocul 

cm! to build all integral imagi* r 0|ii(« 4- .T)|/|). wlwrv 
|i| denotec the area of the image Through thme eihy.ral 

imagiv, the empirical nwan vector and covaiiaiuv nutrix 

of a nvlangular putch ol iny M2e can he lAtlauud u«mg 

2m(i» ♦ 3) addittom and two div &hifi» 


5.2 Computation of Embedding Matra 

In what follow we describe how to compute tlw em- 
bnSding matrciw Vk omit tlw -patial coordmate x in the 
nuan vector and covaruiwv matrix for tho ccnvcnirtwe of 
exprtveion. To faiiliu»e Cfvtatioiev hv voctcci2e the liiul 

etntvdding matneew 

DE-logE Fc« Ih.- deinmpcbiucd S: - L" 7 L ~ M b ft- 

traighlforward to develop a prcvedurc*. aiwlogocx. to the 

Cholmky divompCMtion algor il!\m |4C^ 5ieclion 12J, to di- 
rectly compute L ! lather than through the inver-e of L 

Tlw itnbeddiitg matrix kg{ A M L » ) can hi* w ntten a- 


- 


L • 
O' 


.r 
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No to llut for the diagonal covariance 11 - ilUglo^). ttw 

etrtvdding matrix ha* a cimple, aruhlii exprivokin. Fee 



IS. iulUuvuruxcv. petfomtiug dcv.mtptr*ituiu of Si unis 
fjfn */*l T1 *hu;Ii bring uf^nt Ihangulut. A„i « may iuX 

be iEy%ittnllr. WV u- MATLAB fuiwtiim *k»gu* to cum* 

puli* the mMi U kigarUltltt. wluvh impkitMvb ll»- ak^erthm 

ln(44| IV lUiucmt cf4/( i*d. . I)»| Fill diagonal -on at Urwr 
(diMUn.. ixuttpulalim of Uw ttultti Utgatiilun is very 

.Jlu »nl since il only n-,|umr. llw loganllinw, mulhpliiatim* 
am! ilivUuMte of foil numlcrv. cadi m tit no*. 

IE-Logf Foe mil mil mtrfwcfcluift >Mi) mi lU kfl ut*€U 

We cntnpule II* ctgmviWcnmpatiban | c * j - 

Oluu.1 A, iO. whtnr A..i - I. ..it ♦ I. afw'wigpnvaXjc* 

ami O is an orthogonal ittaUU uit>.*luy ( .«! etg*ntvct;tr> 
miu>piiuluu; to X THt embedding multi* ha* tin Imm 

lu.iF,. t ■) - OiIU*i|S»;<A.))O f (231 

dm Uu* eompVte mnbcdduig prorsdurv Hill u»t 

f)(4|n 1| J ) iitt main* uigen-cWiompowiHin and f)((n - 

1 > 1 1 lor malt i» nmfaipUutmiu 

Fnt tmltfiKl ermbeddatg based mi the tight *om<. wv hr. I 

pstrfutm mains fasinti/aUvi SI - L 1 L * wliu< rumples* 

Uy is 0|n J /3) TlMA w« eninpulu tlu* ngendiv umpo.ihoo 
| L /£ r T K **, - O'.liag) A'JO' 1 The etvAxrddtng malm 

can thus £» wrtlhm a> 

U.«|P;.L ,>- OUUCjUtfgJjOT 03) 

Th. usttHlMNtpdlilUXt coils 0( 4(tt ♦ 1 )*) and the matm 
mulltpltcahm* tlial follow In Eq. <23) casts 0((o 4 I) J | 


6 Experimental Evaluation 

In Ihn wvIacv wv apply lire propowel L J EMC in image 
dueeUxatmn A Her tnltodu.'tng tlu* an pdf im in 111 »«Ilc*. We 
will make a tit trough Analysis uf parameter. un Uw dul> 

Icnglng Pascal VCX: 21XTT database* |45|. among in adttoVa 

an in-depth uiMghl into l- : LVX; while obtaining 1 m irf 
scutabk pur unuMv below nun mg In oilier scatnarx*. Tlun. 

wv make 40mpaxc«Yi« willi >tak-of-tln -«trt local dewt tpCnv 
on Pascal VCX* 2IKI7 |AS|. CaUmlvS* (M Steiw-13 1.1|. Sun- 
397 |47|, and Flickr Material E\jtab«* (FMD> l«) 

G.1 Eipervnontal Setup 

We employ Uw Wsrfkknnwti bog-crf-stMUl- words (BoW) 
ptpduw ite clisadicatiun (49b and follow Utv wetting of 
BoW a* diwnbnS m |S«I| TT.tc* Lnds erf .mnduv. mrduulh 
atv iv«Midutvd lu inoiWi utiapi* (II hanl ukling IVVttur 

(JuaulualiMv VO) wllh »um (aVM4p*l |4‘»|. |2) 

Uxolziv ci*nli amid Liiuux Cmlmg <LLC> witiimas poednv. 

|31|. and (3| F>dfct vvcu« (F\’> wllh aivta^v pioUng (4) 
As Magg«»led in (51|. (Sb VO coding laclorw are ini In 

.V' Utnvl baHd 5VM wlak LLC atwl FV atv fud In luwat 

SVM. Wv viphal Utv XaFcul package |»| w lwn «t pnoiblv, 
•XU. vuraiiinn ol 5IFT, LB T nr HnC ar»d SW\ inpLirutnU* 

l*m. Wv p*tft«rm ^vthvi ravmalualuMi (fM fullowvd by 

I. normaldAlam (4| Inr L J EMC ami L J EL*hl deacrtplm 
|15|. Tlu- «pultal «ihaitutc«t is mcotporalod via ilw ipacial 

pi ratitid tm kiting |VJ*U| nwiluxu.m |.1| Time IvvtA- of 

5PM |1 w 12 • 2. 3 * 1| are uwxl for Pa^al VOC 2UU7, and 

Inn Urvvk. id STM |1 - 1,;U 1; atv umhI fnr Cally(lv2%. 

SrfflW-lX araJ 5u»v^7 \\k» Jo t*< use STM on FMQ 


6 2 Parafneler Analysis ol L EMG on VOC 2007 

IVv ittkltui vifxttttwttu un VXX* 2B07 bnwhuiatk In make 
an aiulyUs of purameiets limdcvtl ui L-EMCi VXX* 2JKI7 

cnnlaitel 2il danv and v&i* images in InUl IV.* mIiv'I 
lltu daU-.t lire ^uratmlit analysis Lveauev il » .Itallmging 
ard t- Will dtrsigmul (45) sn Dial Uu lomlu.um. dtaun un 
tin- dalawi can vsltapnlalv lu idltvr cltallcrtgin^ ents as 
argued in (4|. WV Itilluw thr iUieian! pfi«tmuJ using Train** 
and "taT •**» fur tr anting. *Ukrf* mI lor leilair^ atul nmitt 
average pnkiiiun (ttu\P user 2l> iralegiirtiv a- the aauracy 
nuusure. >W employ Out ban Jim VIJ ..ding tneU*ad hUIi 
4K diilitmary hit iialtailxui. unices ttlhrrwnc .lalvd 



Fei? 


at Aims b4 u»»U r ocr 


TABLE 3 

L J £Wd.MHi.vu»ing 

J ilt ksfuva «ttVLC»:* 



Raw Fvatim*. The inlinliun of L~*EM(« U to linvragc Ureal 
klaltdks uf niuliipV unagu clan, wltal we call raw fnaiutes 
As suggn>Ud in (7(. Uw nimnimdy used taw Inaiutcs av 
elude utlvmltv, ctdnr. kkaliuit (Laku ). lu- ami attd-otvkr 
dunl alive* otcrpuled by xfxitahd puel dlfliraui IScrO) 


operator* (&f Tabkf 3). Mimufltt, We wtuily a vara/ty uf 
operator* {541 a» -liown in Py. 2, Which eetiael iiiuci 
derivative* in earying directum- and *t ihlfemtl wale* tVV 
further uiwidet IK orwnialkm hologram ui nSgeo, .Ini- and 
4il»- iknuiViB, Gain* filler- am! Harr*. feature- Wv tliu* 
cuvet mini ul thr euntoundy umi 4 tun in image prwv-cing 
Wv empirically divide thr ittmbautmtn uf thew tvn 
into lour latejvvur- (OnUming 14 Lind* ol tun feature 
cumbuiMiuo*, a- pretexted in Tabfc .1 1| Thr firet tUu 
of ran’ feature* »ri in Tahir 3| i* oil**. u-*d in awarl- 
Mia dc-irtptnr* |7l which cut-lain* u-.vi-.~ty. kcatnm. aiul 

derivative- computed by SrTD upvravir* 2) Thr mt dilation 
lu*to*rom *d cdflo. <CIHE> (55J udicit- tK i«to order *t«lie- 

u* of gradartit- wltleh pnivuh* a complementary out it. 

thr iLnrinailnhi) oou» We awebine HUE With kn tenuity 

or kc4iKtn hi iortn a family of PHE4uMrd raw feature* 
142 -94 n Tabk 3X 3) A family ut damuti.w r.Lal-d image 

tipuil.io are Ii4*d 4 j» W-ll 1 in Table 3 IK i^utu. We 

cirt'.Mdc*rvd are 3*3 1*1 -order dean 4llv r uyvraior* uuhxlmg 

Fret -Chen (FC). P« »* ill eun.pa-e gruiKni (TCG) at»J kir-*l . 
5-3 lil-ankf H*\ alia Babu »;radHtvt (NBC) uprr«lun, ilrul- 
ordef Derivative cpcaatnr of Cau*«un fFDCCL 7*7 lal* 

ardor operator* *ueJi a- Do* Car Operator |lt_l 1>. Truncated 
r% xaitud Curator flTOl. and 2r-d order operator* of Lapla- 

aan and CKby-tltet The 43 and *7 raw feature- lmu» on 

combination uf Uir Id -order etperalur* TK 4h. 93 and *10 
raw feature- combine Id - ard 2 id-onlei operator*. while 4« 
and V 11 comlnnr Id-. 2nd- and 4thorder otto* Xole that 43, 
97 and 9111 raw feuturv* inhyralv inulto -talr up* taint* and 

deal tK enteauily by D» it« operator »* |n«nad a* a ba-ic (110 
from 47 -411 4| Finally. we evaluate addrtavul e •.«!*?. Gabor 

filte**. i far is* liatuic* and Uation in H2-4U 

L~EMG and L-ECM |15| descriptor* an boUi edroctnl 

with It - In patch -Ur and tamping -lop 2 Table 3 prvwnl* 

lie* ila—ilivabon rc-ult- (mAF, '♦-k Inun which we an ewe 

Hut their p«7&irmant«^ a^ind caxtou* oinluutnm. of 

raw hatur.v an- vety dittmTit. L J ECM adtkvos i\w beat 
porlm inatice by comlnnuif; OHE, uilemlly and Lk atom (^4 
in Tabir 3|. while L J EXft; obtains thr luy^wd accuracy by 

j k iiinbacalim of nnJtncalr, lab. 2 nd-ordcr derivative 
operat:ir> and ctilrncitv (910 Ml Table 3). (Utm tally -pc-akiru;. 
L J ECM prtfurm* brtlcT than L-EMC by udnp dir iamUv of 
aHMottd i.aiuikv, while L J EA1G nutpdrfanna L'EChi b> 
uooik Uw fatndy of cS/tivallve rvlited m\A/p opa/rator* 

THr * lu icv uf raw fealunt* ui L*EMC oc L*FCM mflu- 
»tVi> -ubdanliaDy tin? cla»dfaatinn pctfcwmanc*. From Un- 
detailed ttmpar*«on. wv buy r tlw folkrw .tif; ciauluduitM 

1) Hie Unuly of 0>IE-bu>«d raw Ualunrk are mure appnv 

j* flair for L-ECM raUwr than L J EMC. IK- rrawm may 
K that lb»- mean of diwmle pn^iaKlily dutrUmtiiMw 
(OHEal brinpc a rwytaUtv elfect in emLvddin& Ciau*- 

atana with full tuvartamcc 

2| Compuriwm of tainibinaUvw 8&. *10 arid 411 indicate* 
that liar 3rdHtnWr and mulh-«*uh/ oprratorv dipl-.tly l it- 
plate porliNtiatice. Tilers Ihrw civnhiiutiorv* adtonr 
cam^uraldr rvaulU aid Krav we do tud cuwider 
tu^lier-eirdi* or larger *Ur ujwt atur- 

3) From Uu- umparuinu ail 92 a&aind *3. *3 apaind 47, 
aid PS againd *K. wr can aav that intrttMty la an 
cni|*wlaid rue for both L J ECM and L J EMC dc-atptor* 


By uvtcy^ratinn it Into the ck-»c nplm we can achieve 0 B\ 

-- performance ^airw 

41 Tie (^bor IllUra are c( reUtiveh hi||h dtttwt*««i but 
fail to bnny. Kttvr padnr mane e TltU may K haciinr 

biuture cnfiMttuUin of a mall putcJic* eciia*i«d by Ga- 
bor I ilwt* iw not diat*>.t c-noupb. and » Uiu- nut eery 
uvnpetlnK lor da«-ituata*vi taaLa. Color, toatum ard 

Harm fuilutr* arv nut auitabk/ for L J EX«; or L'ECM. 

5) From combinabcm* 43 In 411. we obd^vc that thr 
uwludcvi of more raw fetal urea imprewut pcrh'trmance 
But wlwni that diineitMC<\ of feature ideir i» bayjhrr tban 
23. IK pair fur inaiu v diirea** Mud. tof.tu* .Limn 

dcs-ultiy may briii|| diffa’ullw* m eattuatutg the full 

aw ar tame matm uf a GauM^u\ due te> cmdl aampir 
a&ae aid unaliorda4*W. cixr^iutalaina! bunlem 
To lialarce ocaurae * and eflkwiwy. en all tlu- follow ing 
raperunentK wv ad*ipt tK ciiinbmaiKMU uf raw leaturv* 

gn «n b> 94 and W m Table 3 In L J EL*M and L J Ehhi. n- 

•pevtlv ely Util wtvk kotv dmuld not Lv -imply interprvla*d 
a> a procn* uf raw huturc* -elivliutv, aid the raw feature* 
are nut hmitvd tu tK one* u-*d K-rv. However, wv make tK 

Ural attempt ui analysing wliat raw feature* Kip to iirfintev 

llie pceformarue of L J EMC, our aredp*u alw> underline* 
that the raw featurw* and tlieer eomlnrutKim arv ur^.ortatit. 
aid thua MifhiaUcaled hatuic aekaliun alfp.rtlltfna nay 
further bone-fit tlie prop*wd de-citptar. 



•“’I*. 


Fty a. Cstttstfwir. U cn.t«-l -r-Urttlfcj itwrewla on VOC JIB/ 


End*rdding Mithod* Tlie apace ».l (du**eaiw 1 * a Hie- 

maunian nunifofd and Ktv wv carry out eep«rtmeni* to 
le»Uly Wliellier uur -tolvdJmg car. ellivti.dV lr%erage tier 
^nmvliieal structure o! tlu- »pac« l\b v\ altaak the perlut* 
mance of our rmtecSdmg iiwtl-axl*. dirvet embeddau; fDE- 

1-ogEi a* in la). ai\ Indirect emb.d.LnH lea-ed on IK hit 

%wi (IE-Lo|luUi aid luMid me die ripb.t esewt (lE-Lei^l-jX i| 
a* in Eq I22| aid E.) <2iy rofwctiviiy In tlie nwdiod* 
of Hkovgaanl «t al |34t Camg et al. |2b). Lovrtc «t al 
|3fcb Gauaaiana with Die pe».de-»i. di*ur*.e m do*miilarity 
nuaaure am enlaiv.xd and the* thee are eetoiputationally 

pnthibibev in our metltoeScwogy. Hctwi*. the-* cmLx-ddmg 

matrices or Vuctur* arv eww.d a* in U* Euclidean 
aid tlwy are- compared witli oure a* baw-Ltu- Euiiidewtt 
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mvtlwds. At an exception. the* embedding irutr**> til Lovttt 

et al. *uxv similar reams to IF.-LogE(L). And as In |32( «hs* 
Lcg-Eocliik*an methodefogy can bt Applied t»> them t Lovr if - 
LogE). Wi* >4* patch sia** and >uirf>ling slap to Hi x Hi and 
2. respectively. 

Fig. 3 shows tin* cumpiriscxv re.ult. \\V t an see that IE* 
IxgEtLl achis*ves lk> highlit recognition accuracy while* 
IE-LogE(R) and DE-LogE outperform all the Eueldean 
bJtffUn** |26|. |34X p6* Finally. we Mv that Lovrif-UgE 
| .12 1 Is aho competitive. and it Is a little iivfcrior to II- 

LogE|L). We* behave that thtvc comparison results vallate* 

that our cmtveldiivg methods reaped the* geometry ol the* 
spate or GauttlMU. We OW4 live* to that our imbedding 

proce*se> ctrartly conforms to tlie* Lie group isomorphisnis 
which establish the equivalence between thl* embedded and 
mibiddirrg space* 

Patch site A Sampling step IWe patch MZt and sampling 
step have tnllvNiwe o<\ capturing kxal Mructurv and fccal 

descriptor density. MpKtiwI)'. WV> fix the sampling step to 
2 lo lest the effect of patch *i*e. and the rexulb. urv presented 
in Tot»le 4(a> The performincc* mervaec* consistently as 

patch sue gradually reduce* from 24x24 to 12 >12 IKs 

indicate* that Ixal characteristics at finer scaled are more 
dsdinclive ard discriminative. But a Ico small patch size 

(H x 8 or smaller) leads to meuf lie tent number ol samples for 

toussian ivtmukn so that performance* detcrKxatc*. By 
combination of fcxir scaks ol patches fie. 12-24X L*EMC 
achieves mAF 54 92% aid L 1 BCM 53.78%. In all the remain- 
ing eipurimenbv we* set patch sixe to 16 « 1<» whence vr Mngle 

scale L*EMC or L*ECM is u*ed. fee ensuring enough sam- 
pling points to estimate Gau&slarts or covariance de*crip*or* 

IMLE4 

E fWt in irm cl mAP. %) & tu& are ad s*Wq slip on L*£A*1 
m»: L a £CU on VOCS007 

<a| I'atrfccov 
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Next we conduct eiperiment to te*t Ik influcncv of 
the sampling sup by fixing the patch nae to 16x16 It is 
evident that a smaller step results in denser patches and 

thus more information is extracted. We vary the sampling 
step from 1 ptittl to 6 pixcJs As presented m Tabk* 4|b). 
with the* increase of slip *»2e. the claudication performancis 
of both descriptor coreadcritly drep. Note* that a smaller 

sampling step means a larger number of image patches 
and accordingly, higher computaticrval cost for descriptor 

extraction, ceding and pooling. To tradeoff accuracy and 

s4lic*rncy^ we set Ik sampling step to 2 throughout die 
following experiments. 

6.3 Comparison on VDC 2007 

Finally, we icmpare our de^cnptorv with three we*D known 
descriptors, Local Bxury FatlemfLBF). IlcCi a*d SIFT ex- 

trailed usuvg VLIvut |53). live descriptors are* coovpared at 


single(S) Scale aid at mullipk(M) scales (7 scale, loe LBP 
and HoCv and 4 scales lor SIFT, L*ECM and L J EV«;) To 

avod pcc«ible otmfanxti bia.. we emple>y tlirev ceding 

methods. ce v VO {bard-assigrumritX LLC <soft-a<*ignmcnt| 

and F\ r (su|x*r vector). 

The parairarters ol our dcscr^lor. L J EX«i fFullX arv 

tuned as detacribed prwsXc.Iy Specifically. We employ 17* 

dim raw features R4 (ef. Tab. (3)) for edirntbon cd lull- 

covaraicv Cau<.i*i.. which are ttien etrlx*dded bv IE- 

|j3gE<L) Hie L 2 ECM are computed wvth 11-dim raw fea- 
ture* *4. Note* dial IK* embeddirg method of ITE-LogE is 

suitable for high-dimensecrul features. We prc^cue L J E\«i 
(Dug) to exploit high-ditrunsiceul raw leaturc^, ie v the 

widely used I2^dim SIFT. \\V* compute poel-w*^ SIFT de- 
scriptors at four scales* reduce their dimensions to 61 uung 
rCA. and then estimate the dcagonal-covarxiiwv (Russians 

at a single wale cm 16x16 patches with sampling sUp» 2 l . 

Tk diagonal-cot arianev (duMuan^ are embedded by E€- 

lasgE (cf Eq. |21)) to obtain 128-dim L^EXCC fDtag.|. 

Comparison of descriptors using VO And LLC Tlw com* 
parexm c4 devcnptccs using YQ and UXT arv presented in 

Table 5. It c*t be seem that LBT and HoC are much infevxvx lo 
the other three devxnptors in te*xm« of e'iassdicatUxt accuracy 
\\V* utserev that in most cases L 2 EQI has very semilar ac- 
curacy to SIFT, both of wKcli are. cm avevage. outperfomud 
by L^EMC* <Full) (over 15% fer tl.e* cm of singk scale **A 
over 1.2% 6xr multiple scales) It is worthy to mention that 

even single- Scale L 2 EMG (Full| is superior to multiple* scale 

SIFT wilti LLC. It can also tv observ ed dial, when using VO 
aid LLC. L*EMCi (t>ag> is less eompetilne dun L J EMC 
M* 


TABLES 

OtxuSziiu- ecxuxcy |rtAP. %| cl oar-tvVru Ocsuplecs uaru 
va*o.s ccdry (tmI-cUi cf. Vt>C 2057 



Comparison of descriptors using FV Unlike* VQ and LtC 
which are both b**d on K-means clustering (or dicUxury 

karnirgt F\’ train, a tou*»ian mixture model (CiMM) as a 
dictionary. To Kindle luglv-dxmen.Kinal descriptors, die* F\ r 
method perform* diirvnsicm reduction by FCA ml exploits 

fiaussAin withdugcreal covaruncefor estooatingUXCM md 

detnv mg tho coeLng vectors. Ihrwv. to begin with, hv study 
the impact cd dimension rvductaxv on our descriptors with 
FV on VOC 21KI7. Ilw resuXs ol L tf EMC (Full). L J EM<i 

{Dug), and L 2 ECM at single scale arv shown in Fig. 4 

.1 Ui»x.'«uUnv*rui« (aiMUm at mutapb »cak» bnn/ tnxal 
t»irm wh<h err nrt npfrWi 







It 1411 Ih MVtt til*! they 4lh*fVM llw hl£>a’*l otvuncfc* 

when dunemlot*. am %. Ml «nJ 5ri. tofwittVtiy Wlwit tlu- 

damn-ntti > L\ iPu*» !u» dittout edvantapt* 

uvtv Uw other two while L'EXKi (Fulll t.ulp*r(i*m* L J ECX« 
SuI»K»qumlly. hv tumparv L J EMC (Fulll, L J EMCi (Di- 
a* I. L J ELA(. SIFT w.U. nulled damiwiim. LBr ard HnG 
For bftdt method, the dimon-tonallty » J.i.m.uwd by U* 
higb*»t tlauifkaliun a*vurecy. 1711* twulu w pru«m*d u\ 

It*. Utl udumn cd Tahir 5 The I HT and Hot. umiv. llw FV 
teduip asm etill mu.lt oil* nor to uthd diwnplicw For tin* 

«uk oi >nr.li *441*1, l J E\tl. (FuU) to utmparabto to SIFT and 
i* -upercr to L J ECM (t*»er 2\ a*tun»t)X lot mulb-wuto 
taw. SIFT to better Uian L j EM( 1 <Fuln with 4 mery.a. o 4 
I -* A&urtcy Finally, d *an be <±wt\.d that L*EMG <0*0# ) 

outperform* all the mini J»*-.npU*f» and It t» aluiiM 3*\ 

loftier dun (h* winnd-Unt method. SIFT, in atrutacy 
OUcu^luo on L*EMG IFuID. L J EMG (DUftJ It *411 be 
ob***i«d Ihil L'bMl. <FuiI) tiulptrloem* L J EMC <Du*) 

u*x>fj VQ or LLC b> 4 twwlrtvoil mar pin km! to muth 
mkrntr In L J E\IC (Die* ) uMiy; FY Fftw Uie p*svpe»liv 4 - 
ol nu^« dewrtpur. on** *tl llw major dlffcTvre.t* lviwf.it 

VQ or U.C end FV u whdbr PC A U ptfl formed or t«*. 

In the FV inetlaxi th« dx‘ denary arid coding vivtoc are 

ba-*d %m (AIM with du^ivul envoi tame nutruvt. it ha* 
bun shown (4) Out PCA make* tit*) SIFT dotriplnr. butler 

ht lit*? duftvvwl awutnptiun t lit** porfnrnuntc 1 * raiwd over 
7*. by uung FCAV In what fu&rwv we utakc e%i**rlm*?nto 

lo in.oiiftate wtother IVA i> -uilabl* lor or harm* L'EMl- 

(FulIX 



Fo « irroetJ cf ilmitiurili r»auJon «n L'EUu ee*S L'ECM vWh 
FV on VOC 2017 

For each of L'EMG (Full) and L J EVIli (Du*X Wo ran- 
dcduly Hifit 3 indhun dewrtptur* hum trau*.mft unapt* 

and «*»torult? p«i-dur*i‘>*n diUrlmticn (looo^raml. Via 
hnitd that Uw dwtrtbuthoru ol all dittwitM*>w ol L*EMG 
llharj I arv umitHtdal. but uvor 70 p**nviu ol dunrma.** ui 
L-EMi i|Fu!l| arv «»«*nti*lh bmuxlii m dt-tnbui».ui. r\* art 
namplr. Fip. 5 «howb Ih? d»lrlbutom* o 4 *wh doiunuMnw 
ol oe^li dc*«iif>Uti Cltn iouk>). l j EMC u nutr« ap- 

prupnalv for duy>xul *ovanaitcv ttulrlx 4t*um|Xinii. ftvit 

Without uksu; IV A {»i*l«vd L'EMG |DiaR ) obtain. ^704“. 
aaurary wiIIuxjI IXIA a» *»pp«>^d lo hi H-* with IV V) 

In wmtrMl, tbv dUtftelUm ol t‘F\«; (Full) U ttwogh 
mulb-nuHlal ipliyu rolor to (ho MippUnuntarv malorui 
h«r vtantfih^h Ht»* will du»;roik muih tin* dnlvwliw:** id 

L2EMC|Full> 

Cumpariwm with tUlr-uf tho arl I>k prup*»-nl L'FMG 
(Full) and L J E1dL'« |ti»a<; I am KKnpbmuaUary a*. Ui*y om- 


. ' 

LLI 

.JT 

UJ 

OJ 

I 

1 




Ftj. t CunpriB* ta lf« dotuinm al ettwmort 0X AUJ *t«J r/3 

ymt tall lo njli; d L^Al |L*«o ) aO l*£Ma |F*J| on VOC 012^ 


ploy di/lm*nl raw Ivatur*^ I Utkv. wv aini *v«w»dvr 

-orv Ivvd Iimmi ol tltini. In whali tin- lu^vt w»^ht 

t» dohstninod by <nw*iahdatwr» prc*«ml Uu 

ciimportUAt rvsulU m Tstic ii(a> Uiw1*t Uu FV lr«mrwurk. 
L'EMG iDiajj | t» nm*h LvUvr than SIFT and U *von a* 
liphdy boni then llw lix.ion ol W FT and «<tlor. Iu*^n ol 

L'Ehk; (Full) **w I L J EW*:; <Du&> oulporlorm* SFT * utl*» 
by 12^ Pvtigat at (?»1 toipro^*xl tlmXT.VD nutiUnl (13| by 

kwra^jif. I^ch ordvr *uu-ln> (HO?i*VlADX athnn . 11 ^ an 

attuttcy cd fil 2‘A dtvy lurtlin rvtottvd to ttu «up<niwxl 

duiionary hunui-.x. arwl ocltivivd fo whiU* our luoon 
nuthiod »Kl*i- «.7t v >tdl cHJlpvthw m«ift lU-m La «t al |5h| 

» ooltiTK d FV w all IUUA) COIKvpU (VC) U-arnod Iruin a lari> 

quaility Of tnferiU’t ^ulUvh-d by uvxtj U?»| Lmkh 1 

«|ui3 *?* lUiba) ado |57| tran«liMinvd Uar hwh>^tani-luM)d 

hutuuv uwik tl Uf Drnlvkt-dvnv id (AIM Fwlut kvmd 

Our L^EMG <Ouk,) and Uw lu.mii mcdnid bod. pvdorn. 
b€tu* ll.-. tlwm 

6.4 Results on Other Benchmark Datasets 

In wlut follow*, wv tarry out v*p*rutwivt« ».n oUtvr popular 
benchmark dala-tt. und« t)u FV lr*m«mt*V Lnil hxu* 
»m iliwnptor uvnpanton. Our uaperlmetd* bivalve .l^.vl 
vlawifuaton on Calltvli ISc |4s|. ttvn** talvipinvahui on 

5^n*t lS |3| and Surv?R7 (471 end material rendition on 
FXCD |4H{. 

Cdleih-lSo (i6| hit about M\K mie^ diard*ulvd m 

25h <at*yy«ic-. tonlainu.n dn«tM) oli^xl «ixe*. p*wc*. end 
li^litanK conullillK Avimdinf to Utv standard t'A^rotumlal 

Mtling. we in&reaM) (!feduall> per-cata^ory luoanr. out tia*- 
Inuu 15 to nil With a atop ol 15 and tod with the red 

ol -marc* YW pmotil the *ut*o *l**ilitata«i a*iuraty 
<wrr live trial- tn Table h(d) YVu cumpur* with Uu- meth- 

«klt in |57l |h4|. |«5|. all td width emtlve inappovy. tv 
tr en« foe uung ol tlu- Xxal Jtulurv* toft. SIFT) owl echiecr 

tinpntved p*t(;imurwe mvT SIFT with FV |4|. YW alto 
1 mop oi* wiUi Multi pad. HbCOfdikal MeUl^r, IVrwult (M* 

IIXCT) |(h| wild, burn* huturn. in a d«vp irdilbdURv 
and yield* belter perinrmamv than lu«intt SIFT and toh* 

with F\* The *u|wtl*wity ol L'EMl. (Full) met L'ELM 



SIFT by 2.2V}; on avtmgn Tho ol l'E\lC:(Oi* K ) and (olive imbnldng mt-thml. "lull nupvtt the al^tbiaH 
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3) By UK*** VO ai>J LLC. 1/ EMC ;< Full) b kupincr to 
L*EMC(IXl|j.|. but i> Interior l.i I'EMCKDUg.) by u>- 
*ng F\ f Hut re*«on nuy be that PCA ik grade. itx 
dnbnUrxvx. oft de tented u\ Sectatt 63. Inftttvdmgh; 
L J EM<^Full) on d l.-FMQDiag ) are cixt*>lcn»(nUry 
dixr iplcex. Add t*x»r combination lead. to. in Almost 
every Utt, xtale-of-tle-art pcrfctmaiwv. 

4) Compared in L*ECM, L 2 EMC<Ful| ha. bMkf pctfce- 
mm* cm All Kiwhnufki. particularly on VOC 2007, 
Scene- 15 And FMD. 'live, dearly >howk that thr find- 

cmfcr ktdbxtift* (mean iwtor) iv by rv.i imyi* trivial 


7 Conclusion 

Thr. paper prevented a fuiulinn-valuctl iWxaripti* calk'd 

L*FMCi ki charaiUn^ local. high-onkr ktatixficx by «• 
trails*; C auction dixtnbut*tt. frcen a k*eal neighborhood 
We iSevekiptxl L>/.- Fix lu!» an methaxlk to harvdle (.uuxarc 
with Eixlidcm operatic*!. mttead of Riemaniuan oiut» Our 
nuii\ conlr tbutinnx are xurniiurixed ax Jollnwk. 

• Uivkk* popular hUtogram-ha}ed de*erip40rx, which. 
Luted c*v feature kpace qumti/au—i, (idled tttooidu 
(oaurrviuvl information. (ho pn)pc*ed L 2 HMG Ac- 
xcriptar ix ii*itinu*uc or*. I motk’lx higher* order doth- 

tkx. It can rut ur Ally leverage multiple cua* or crtlter 
iJoe'riptcvx (*.g. SIFT| a. raw fMtuitti. 

• We xlw»wvd that the Xp 0(0 (it (aux.ui*> i an bo equipped 
with A lie group ktructure. and that it h ««|uiv aimt to a 
xubgroup of the upper triangular irutrn group 

conduxkim. not pm.tnlixi in prev ioux literature ax far 

ax wv Irxr*. provide new mtight. into the algi&raic 
aivJ gttttwt real Structure c4 CiuuxsaUivx 

• We introduced two novel mellvcd* to embtd (^auxxuiu. 

*n the linear kpouu. One performk direct embedding by 
matrix logarithm wluk- die oilier perfocmx ends tiding 

via the xpace Of SPD indlrnu. ax An avlermidiate pro- 
cvxx. Both method. depend on LiO greup ixomorphikmx 

and llvu. nxfvit the geometry cd xpoco involved. 

• We evaluated thoroughly (Hr L'EMG dttCripfcM*, clari- 
fying tho ovfloeucv cd raw Jedlurvt. embedding mtdiodx 

and kO oiv In tlx- BoW pipelines wv ixvmpurvd with 
a variety ol di^nptorx on popular beiuhmark* and 
demonktraled that L J E\«; div^nptcrx are \vty com- 
pcttlv*. 

Compared to luxkigram ba^d diver iptorx (O.g. SIFIX 

our L J 1A!C; dek(nplor> Are (tMupuUbonAlly more divrund- 
uvg In the future, we will dev vfop paralkrl algorithmx run- 
ning oi\ olf • tlw->^x If, multi-coco CFUx many -core (Graphic 

Fnx%uking L’iviU (CPU), to a&oelerAte compulation ol the 

dek(rip4or> In liglvt ol Ih) kucccko* of covArumv de.(ripkirx, 

we are ai^» intenxUd to apply L 2 EMCi dewriptor> to other 

viken U-L. kuih ax vr.ual tracking and image retriev al 
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